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1. Introduction 

The central objects of the present work are rational trigonometric sums 
such as 

(1.1) 

E . 2 ■ 2 ■ 2 ^m+n) ' m, U G Z, < m, U < k, m + fl ^ k, 

sm sm sm — ^ 

where A; is a fixed positive integer. 

The interest in such sums was motivated by a beautiful formula of E. Ver- 
linde for the dimension of the "space of conformal blocks" in the WZW 
theory [^]. The data for Verlinde's formula is a simple simply-connected 
Lie group G, non-negative integers g and k, and, in the simplest case of one 
puncture, a dominant highest weight A of G satisfying certain conditions. 
The result is a non-negative integer, which we denote by Verg(A; k). The sum 
in (|l.l| ) is an example of Verlinde's expression; up to some normalization, it 
represents the case of G = SU{3), g = 2, X = 0. 

This formula turned out to have a close relationship with the topology 
of the moduli spaces of flat connections over Riemann surfaces. Indeed, 
under certain assumptions, YeTg{kX; k) is expected to agree with the Hilbert 
polynomial 

f e'=^i(^)Todd(9Jt) 

of a certain genus-g moduli space of flat G-connections OJl endowed with 
a line bundle £, both depending on the data {G,g,X). The discovery of 
this fantastic "coincidence" opened the way to computing various intersec- 
tion numbers on the moduli spaces |l^; such computations looked utterly 
impossible until then Q. 

Looking at (^]^) , one might note that it is not at all clear that the value of 
this finite sum is polynomial in k, as would follow from the agreement with 
the Hilbert polynomial of a space. To uncover the topological information 
hidden in Verlinde's formula, one needs to find a calculus that replaces 
the sum smeared in space by a compact expression which is manifestly a 
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polynomial in k. A similar problem arose with the evaluation of rational 
sums such as 



E 



m,n,m + n G Z"^^. 



These sums appeared in the work of Witten on 2-dimensional gauge theory 
pl|0|, and they again turned out to have a close relationship to the topol- 



ogy of the abovementioned moduli spaces. The exact evaluation of these 
sums was left open in |2C]. 



A solution to these problems was suggested by the author in [1^. We 
conjectured that there exist certain local functionals on the space of ra- 
tional and rational trigonometric sums corresponding to the Lie group G, 
which would enable one to localize both types of sums, and, moreover, that 
these functionals would coincide in the two cases in such a way as to pro- 
vide a Riemann-Roch calculus on the moduli spaces. The functional was 



described in fl^ for the case of G = SU{n) explicitly. Surprisingly, it had 
the form of a single iterated residue. This argument and the functional, in 
a somewhat modified form, was later used by Jeffrey and Kirwan to give 
a computation of the Hilbert polynomial in this case. 

The functional for the case of G = SU{n) is very simple, but in the case 
of other groups a similarly symmetric formula does not seem to exist. So we 
approached this problem from a more general point of view - from the point 
of view of arbitrary hyperplane arrangements, of which the Stiefel diagram 
of a Lie group is a particular example. We described the abovementioned 
functional in |14| for the case of arbitrary rational sums. The present paper 
gives the answer for the rational trigonometric case. 

Our effort was strongly motivated by the work of Bismut and Labourie . 
They computed the Hilbert polynomial of the moduli space for an arbitrary 
group in terms of rational sums, but, curiously, their formula did not seem 
to coincide with Verlinde's expression. One of the main goals of this work 
was to prove the equality of the two expressions. We achieved this in most 
cases, but there is still a bit of mystery left when g = 0. This will be duly 
explained in the main body of the paper. 

Finally, we need to mention a circle problems closely related to comput- 
ing rational trigonometric sums: the problems of partition functions and 
counting lattice points in polytopes. Our localization theorem is somewhat 
analogous to the results of Brion and Vergne on vector partition function 



. In fact, the exact relation is worth investigating further [15|. 
The contents of the paper are as follows: in §2 we recall the results of 
4l on rational sums and Bernoulli polynomials corresponding to central 



hyperplane arrangements; in §3 we extend these results to affine hyperplane 



arrangements. The main theorem. Theorem 4.2, which gives a local formula 
for rational trigonometric sums, is given in §4 and the application to the 
formula of Bismut and Labourie is detailed in S5. 
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2. Central hyperplane arrangements 

In this section we review the results of (cf. Q for an alternative 
treatment). 

2.1. Notation and Conventions. Let 21 be a central and essential hy- 
perplane arrangement (HPA) in an n-dimensional complex vector space V, 
i.e. a collection of hyperplanes in V such that n2l = {0}. Denote by i?2i 
the rational functions on V with poles along U2l, by M<^ the meromorphic 
functions defined in a neighborhood of with poles along U2l, and by U (21) 
the complement V \ U2l. 

To simplify our notation, we impose a linear ordering relation -< on 
21 and assume that the hyperplanes are indexed accordingly: (21, -<) = 
{Hi, . . . ,-ffiv). We will make this ordering explicit in the notation when- 
ever it is used in our constructions in an essential manner. If an m-element 
subset a of 21 is ordered, we will write a G 21*", and think of it as of a se- 
quence of elements of 21. If the ordering of a is consistent with then we 
will write a S 21. Often it will be convenient to choose a linear form Xi for 
each hyperplane Hi G ^ such that Hi = {xi = 0}. We will use the notation 
21 for this ordered set of linear forms. Again, we will use the corresponding 
notations a G 21™ and a S 2t. Finally, we will denote the ith element of a 
by Hi a, the ith. element of a by Xjg and the function e^'^^'^^'-^ by Cj a- 

We will call a set {Hi}^^ of m hyperplanes in V independent if dimPli/j = 
n — m. This is equivalent to saying that the corresponding linear forms are 
linearly independent. 

An important convention throughout the paper is that underlining a sym- 
bol means multiplying it by 27r\/— 1. For y £ V* we will write for the 
function e'^'^^^^^ on V, which thus may also be written as e-. 

Finally, the notation 1, k will sometimes be used to denote the set of first 
k natural numbers. 

2.2. The Constant Term. One can associate to every hyperplane Hi £ 
2t a closed holomorphic differential 1-form = dxi/xi on C/(2t), where 
{xi = 0} = Hi. These 1-forms are called logarithmic differential forms; 
as they are homogeneous in the linear form Xi, they do not depend on its 
choice. The key fact of the topology of C/(2t) is the existence of an injective 
ring homomorphism q : //*([/(2t), C) 0*(C/(2l)), which assigns to every 
cohomology class a closed holomorphic differential form corresponding to 
it in de Rham theory. The image = im{q) of the cohomology ring is 
generated in degree 1 by the logarithmic 1-forms {qj, i = 1, . . . , N}. 
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The map q allows us to define a generalized constant term functional 
CT^ : Mqi — > C, which is of degree with respect to the natural grading on 
i?a C Ma. Given a representation Xli^i®/?* G i/„(C/(2l), C)(g)i?"(?7(2l), C) 
of the invariantly defined diagonal element derived from the natural complete 
pairing of i/„({7(2l), C) and i7"(?7(2l), C), we may form the functional 



This functional is invariantly defined; it depends solely on the HPA 21, with 
no additional choices made. 

If |2l| = n = dimy, i.e. the HPA is simple, then this functional is equal 
to the constant term of the Laurent expansion of the function / near 0. In 
this case we will simply write CT instead of CT^. When > n, a more 
involved algebraic computational device is available; this will be detailed 
below. 

2.3. Iterated constant term functionals. Let 2l[J^j C 21" be the set of 

independent ordered n-tuples of hyperplanes in 21. Given a G 2t[^^ and a 
permutation r G Sn, denote by a'^ the element (^^T(i),a) • • • > -f^T(n),a) ^ ^kid- 
Then it follows from the description and properties of the map q that the 
linear space = g(ff"(C/(2l), C)) is spanned by the forms 



which is obtained by sequentially applying the 1-dimensional constant term 
functional with respect to each of the hyperplanes in a, while keeping the 
preceding variables constant. More precisely, the symbol CTn^^f means 
taking the 1-dimensional constant term of / along each of the lines {xj^a = 
Oj, i = 1, 2, ... n — 1}, where (ai, . . . , a„_i) is a fixed (n — l)-tuple of complex 
numbers. Considering (ai, . . . , a„_i) to be coordinates on -ffn.a, we can think 
of CT H„^^f as of a function on Hn,a- Then we replace V with Hn,a and the 
function / with the function CTh^,^/ on Hn^a, and we continue the process, 
taking CTHn_-^^^ of CTH„^^f, etc, finally arriving at a number. 

We should point out that the notation CT H^^f is somewhat mislead- 
ing since this quantity depends on the rest of the hyperplanes as well; this 
is similar to the problem with the notation used for partial derivatives. 
The iterated constant term functional iCTa usually depends on the order 
of the hyperplanes in a (cf. [0] for further details). To simplify our nota- 
tion, we will often write CT^; instead of CTh if the appropriate forms have 
been introduced. Finally, while the above definition of iterated constant 
terms might seem somewhat complicated, computationally this procedure 
is very simple, and is, in fact, a built-in function of software packages such 



(2.1) 
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as Maple. It was through such computer experimentation that the author 
became acquainted with the concept. 



Example 2.1. Let 



xy{x + y) 

Then 

—7 10 9 

iCT/ = — , iCT/ = -, iCT/ = -, iCT/ 

x,y o y,x o x,x+y Z y,x+y 



□ 



One can represent CT^ as a sum of iterated constant term functionals as 
fohows. Associate to each a G 2t[J^j the fuh flag of subspaces of V: 

Flag(a) = (n[Lii?i,a = {0},...,i/„-l,ani/„,a,i/„,a). 

Denote dim//"([/(2t), C) by r(2t), and define a subset B C Sljjj^j to be an 
orthogonal basis of 2t (in degree n) if 

• |B| = r(2l) 

• for a, b G B and r G 5„ the equahty Flag(b'^) = Flag(a) imphes b = a. 

Then keeping the notation and concepts introduced above, one obtains the 
fohowing expression for the constant term. 

Proposition 2.1. For any orthogonal basis B o/ 21 and function f G -Ra 
one has 

CT^(/) = ViCT/. 

^ — ^ a 

aeB 

Example 2.2. Let 21 = {Hi, . . . , Hjv) be a HPA in dimension 2. Then 

{{Hi,H,)\i = 2,...,N} C^^ 

is an orthogonal basis. □ 

Note that the constant term of a function depends on the hyperplane 
arrangement. For example, in the notation from above, CT^(l) = r(2l). 

x — 2y 

Example 2.3. We compute the constant term of the function f = —, — 

r f J xy(x+y) 

with respect to the hyperplane arrangement 2t = {x, y,x + y} using two 
different orthogonal bases: 

CT^/ = iCT/+ iCT / = iCT/+ iCT = — . 

x,y x,x+y y,x y,x+y 3 

□ 

To have an efficient method of computation of the constant term, we need 
to find such orthogonal bases. Fortunately, they turn out to be plentiful. 
The construction described below is a refined version of the usual nbc (no 
broken circuit) bases (cf. ||l^). Here we will make an essential use of the 
ordering -< introduced at the beginning of this section. 
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Proposition 2.2 ([|1J). The set 

(2.2) NBC(2l,^) = {a G2ir„dl a e 21 and 

for any H ^ a the set {H} U {G £ 3l\ H ~< G} is independent}, 
is an orthogonal basis of^. 

Remark 2.1. 1. Note that we are only considering nbc-bases in degree n, 

which is the top degree, even though they make sense in all degrees. 

2. There are examples of orthogonal bases which are not nbc-bases for any 



ordering. JT^, 5.3] 



3. The orthogonal basis in Example |2.2| is an nbc-basis 



2.4. Rational sums. Let V be an n-dimensional complex vector space and 
r C y a lattice of rank n. The lattice spans an n-dimensional real sub- 
space C V with dual <Z V* . Denote the dual lattice of T by T* = 
Hom(r,Z) C V* and the group of characters of T by F = Hom(r, U{\)) ~ 
V* /T* . This last isomorphism is given by the correspondence r i— > t + F*, 
with r = ej|r, where et{v) = e-^""^ for v €z V. 

We will say that a central HPA 2t in 1/ is compatible with F, or that 
(21, F) is a compatible pair in V, if each hyperplane Hi in the arrangement 
is the zero-set of some linear form Xi G F*. Define t G to be T-special 
with respect to 21 if t = A + Yl^=i ^iXii where A G F*, G M, and at most 
n — 1 of the coefficients are nonzero. While this property depends on 
both F and 21, the reference to these two objects will be omitted from the 
notation whenever this causes no confusion. The set of nonspecial elements 
is a F*-invariant union of open polyhedral chambers. Since being special is 
a F*-invariant property, we have a well-defined notion of a special character 
r G F, as well. 

For an n-tuple y = (yi, . . . , y„) of linear forms introduce the notation 

□ (y) = I* ^ y*\t = ^^^iyi with < z^i < 1, i = l,...,n| . 

Assuming that y C F*, denote by volr(y) the F*-volume of n(y), which is 
always a positive integer. Then we have 

Proposition 2.3. Let (21, F) be a compatible pair in V, and fix a. £ 21^^ 

and a nonspecial character r G F. Pick a set of representative forms a C F* 
for a. 

1. Then the function 

Vjerl e.-ip = T,i£ □(a)| " x - 

(2.3) Todd(F, a, r) = ^' ^'^ , ^ J] 

voir (a) -^-L Ci s - 1 



voir (a) 

in M% is independent of the choice of forms a. 
2. The correspondence 

(2.4) aa ^ Todd(F, a, r) a, 
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induces a well-defined injection 

^^ ^ ^focium), 

where is the image of q in degree n, and ^^oci^i^)) ^■^ space of 
holomorphic n-forms defined on the intersection ofU{%) with a neighborhood 
ofO. 

Remark 2.2. The number of terms in the sum in ( p.3| ) is voir (a). 

This result allows us to define a deformation : i7"(f/(2t), C) Jl[J,^(?7(2t)) 
of the map q via q^ = o q. We emphasize that, while q is defined in all 
degrees, the deformation q^ can only be defined in degree n. 

Corollary 2.4. For a nonspecial r € F, the functional 
(2.5) CT^^:M2i^C; Clf {f) = Y, j ffr^ 



depends only on 2t, F and r. Its value may he computed via the formula 
sir, 

/) = > , i 

a 



(2.6) CT, (/) = V iCT (Todd(r, a, r)/) , 

^ — * a 

aeB 

where B is an orthogonal basis of^. 

After these preparations we may formulate the main result: 



Theorem 2.5 (|lj]). Given a compatible pair (21, F), let f G i?2l o^^c^ ^ = 
ej|p. Then the Fourier series 

(2.7) Bf{t)= ^W/W 

7ern(7{2i) 

defines a T* -invariant distribution on in the variable t, which restricts to 
a polynomial function on each chamber of nonspecial elements. Moreover, 
the formula 

Of p 

(2.8) Bf{t) = (-1)"CT, (/) 
holds for each nonspecial r. 



Example 2.4. An example of the computation of this sum is 

(2.9) B(u,v)='Y^ — T^-^. -TT, m,n,m + n G = 

xy eW^+{4s/ x{x + y) g{u-v}x+{v}{x+y) 

x,y (1 — e^)(l — e?') x2y2(x + y)2 x,x+y (^l — e^){l — e^~^y) x'^y'^{x + yY 

{u}x+{v}y I {l-{u-v})x+{v}y 

= iCT ^ + 



z. 

x,y (1 — e^)(l— e^) x^y'^ix -\- uY' 
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Here underlining means multiplication by 2ir\/—l, and {u} is the frac- 
tional part of u. In the course of the computation, we first rescaled all 
variables by 2^^^y—l, then performed the change of variables 

{x ^ -X, y ^ X + y, X + y ^ y} 

in the second iterated constant term. Note that the constant term with 
respect to x is the same thing as the constant term with respect to —x. The 
result is a piecewise polynomial function of degree 6 in the variables u and 
V, with rational coefficients. The complete answer is to long to write down, 
but one has, for example, B{^, i) = -197/39191040. Looking at the answer 
( |2.9D , it would seem that, say, -6(0, 0) is not well-defined, since the fractional 
part function u — > {u} has a discontinuity at 0. It is clear from the Fourier 
series, however, that the function B{u,v) is continuous. This simply means 
that the piecewise polynomial functions that we obtain "miraculously" agree 
on the common boundaries of their respective domains. In particular, setting 
u = V = in one of these functions yields -6(0, 0) = —1/30240, whenever the 
domain of definition of the function contains the origin in its closure. □ 



Now we recall the basic steps of the proof of Theorem 2.5 given in |14]. 
This will be instructive for the proof of our main result, Theorem 4.2. We 
refer the reader to the original paper for details. 

51. Prove the case n = 1; this follows from the residue theorem in the 
complex plane. 

52. Prove the case n = N. (Recall that = N.) This can be treated 
by considering the product case and then passing to a finite extension of T 
if necessary. 

53. Show that if -A^ > n, then the space of rational functions R<^ is 
spanned by subspaces R<^', where 2t' is a nontrivial subset of 21. This is a 
variant of a partial fraction decomposition principle in several dimensions. 
Much stronger statements are true, cf. [0, ^. Below we sketch the proof of 
a version, which will be used later in the paper. 

Proposition 2.6. Let (21, -<) be an ordered essential central HPA, and let 
^ be a set of representative linear forms. Then the space of ^-rational 
functions Rqi is linearly spanned by functions of the form 

■^l,a-^2,a • • • -^^1,3. 

where a S NBC(2t, ^); ai,a2, ■ ■ ■ an G Z,-^, and g is a polynomial in the 
variables {xj^a.\oij = 0}. 



Remark 2.3. Note that if each of the exponents aj, j = 1, ... ,n in ( |2.10| ) is 
nonzero, then the only permissible numerator g is a constant, which can be 
set to 1. The set of such functions is linearly independent and spans a vector 
space Ga, which is independent of the ordering. This space was introduced 
by Brion and Vergne in Q. 
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Proof: Order all subsequences of the sequence of forms (xi, . . . ,xn) lex- 
icographically as follows. Given two subsequences, 
(yi, • • • , ym), (y'l, • • • , y'l) S % we wiU write {y[, . . . , y[) ^ (yi, . . . , y^) if 

• I > m and ym-k = y'l-k for /c =,..., m — 1; or 

• y'l-k ^ Um-k, where k = min{A:'| ym-k' + 2/Lfc'}- 

Now we present an algorithm for exhibiting a rational function / G i?2i as 
a linear combination of fractions of the form described in the Proposition. 
Recall that a subsequence {yi ■ ■ ■ ,ym) S 2t is a broken circuit if there exists a 
minimally linearly dependent subsequence of the form {yo,yi, ■ ■ ■ ,ym) S 21. 
In other words, a subset of an ordered set of forms is a broken circuit if and 
only if there exists a form, preceding all the forms in the subset, which can 
be uniquely expressed as a linear combination of the forms in the subset. In 
particular, the forms in the subset itself should be linearly independent. 

Without loss of generality, we can assume that / is a single rational 
fraction of the form 

9 



f 



where 5 as a polynomial and e : 21 ^ Z-^. Assuming there are broken cir- 
cuits in the denominator of /, i.e. among the forms {x\ e(x) 7^ 0}, denote by 
bc(e) = (yi, . . . ,ym) the greatest of these with respect to the lexicographic 
ordering introduced above. Also, let = min{e(7/j), i = l,...,m} for 
this broken circuit, and let yo ^ 21 be any element such that yo ~< Vi and 
(yo, yi, • • • , ym) is linearly dependent. 
Then using the obvious identity 

y^---y^ i=i [[ yj i=o 

j60,m\{i} 

one can express / as a linear combination of other fractions. It is easy to 
check that if e' is the exponent function of one of the new fractions, then 
bc(e') ^ bc(e), and if bc(e') = bc(e), then m^i < m^. We can iterate this 
elementary step of the algorithm, applying it to each of the new terms sep- 
arately. At the end, we arrive at an expression of / as a linear combination 
of fractions, each of which has no broken circuits among the forms in its de- 
nominator. After appropriate simplifications between the numerators and 
denominators, one arrives at the statement of the Proposition. □ 
S4. The proof of ( |2.8| ) proceeds via an inductive comparison of the two 
sides. The induction is carried out on |2l| = N, the number of hyperplanes. 



and starts with S2. Thus assume that N > n and that (2.8) holds for all 
arrangements with |!B| < A^. According to S3, it is sufficient to consider 
functions / which are generically regular along some hyperplane -ff S 21. 
Introduce the notation 2l\i? = 2l\{i?}, and = {H n L\ L G 21}, the 
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restriction of 21 onto H. Then / G R<x\Hj s^nd clearly, we have 
(2.12) Bf-it) = Bf\^-it)-Blf-'m,), 

where f^jj and t^jj are the natural restrictions. Note that the compatibility 
of 21 and T guarantees that T D H is a lattice of full rank in H. 

Then the proof of the inductive step follows from the relation of the triple 



for noncommutative no-broken-circuit bases |14, Proposition 3.9]. This re- 
who lation is a simple generalization of the contraction-restriction relation of B. 

Assume that the ordering -< of 21, on which so far we have not imposed any 
conditions, satisfies the following properties: 

• H is the maximal element of 21 with respect to i.e. = H; 

• if {K, L, M) e and K n H = M n H then KnH = LnH. 

These properties assure that -< induces a natural ordering ~<^fj on Now 
by associating to each H' E ^^jj the minimal hyperplane -fC E 21 such that 
K D H = H', we can define a section s : 2t|ji/ ^ 21 of the canonical map 
21 ^\H- Let sh ■ 2t|^^ 21"' be the map induced by s on 2t|^^, composed 
with appending H at the end of the resulting sequence from 2l"~^. Then 
the relation of the triple reads: 

(2.13) NBC(2l, ^) = NBC(2l\i?, ^) U Siy(NBC(2l|H, ^\h))- 

The comparison of ( p.l2[ ) and ( |2.13| ) implies the inductive step. This con- 
cludes the proof of the Theorem. □ 
Note the key idea of the proof: we can use the flexibility provided by 



Propositions 2.1 and to choose a convenient ordering depending on the 
function /. This ordering then provides us with a simple expression for the 
right hand side of (E 



2.5. Bernoulli Polynomials. The function {t) introduced in Theo- 



rem 2.5 is manifestly r*-invariant, thus it cannot be a polynomial unless it 
is constant. The Theorem states that it coincides with a polynomial when 
restricted to a chamber of nonspecial elements; this polynomial will vary 
from chamber to chamber, however. The resulting functions were termed 
multiple Bernoulli polynomials in [^]. 

Let 21, r, / be as in the Theorem. For a nonspecial tt E denote 
by P^^{t) the polynomial function which coincides with the restriction of 

B^^ [t) to the unique chamber to which u belongs. Our immediate goal is 

to write down a version of (^.8]) with the LHS replaced by P^j{t). To see 

what needs to be changed on the RHS, recall that the essential ingredient 
— 2ir 

in the definition of CT^ was the Todd function ( |2.3| ). 

Set t = u and rewrite the exponential sum in the numerator as 



Y^{eu+w\ weT\ u + we □(a)}. 
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Then it is clear that in order to have a global polynomial such as P^j(t), 
we need to replace this sum by 

J2{et+w\ weV*, u + we □(a)}. 

It will be convenient to write this modified definition of the Todd function 
in terms of the parameter fi = t — u, the shift vector. 



(2.14) Todd,(r,a,r) = ^^^' ^'^ ' ^. " ^pj^, 

voir (a) - 1 

It is easy to check that this definition gives rise to a consistent deformation 

q^ .^ of q and to a deformed co 
variant of Theorem 2.5 reads: 



qjj^^ of g and to a deformed constant term functional CT ^ . Then the new 



Theorem 2.7. Let 21, T be compatible, and f € i?2i- Let u,t £ V^, with u 
nonspecial, and set fj, = t — u. Then 

(2.15) P5f^(t) = (-1)"CT^,.(/). 

An advantage of this formulation is that it allows us to evaluate the 
function at special values of t as well. 

Corollary 2.8. Assume that 2t and T are compatible and f £ i?2l ^-^ such 
that the series ( p. 7]) defining is absolutely convergent. Then for an 
arbitrary, possibly special t £ one has 

(2.16) Bf{t) = (-1)"CT,,,(/), 

where, as usual, t = et\r, and ^ is a sufficiently small vector in such 
that t — fi is not special. 

When = 0, then this statement coincides with the statement in Theo- 
rem 2^. We will give an example of a calculation where t is special in the 
next section. 



3. AfFINE ARRANGEMENTS 

Here we describe a generalization of the results of the previous section to 
affine arrangements. 

An affine hyperplane is one that does not necessarily go through the 
origin. For each such hyperplane H, there is a unique parallel hyperplane 
H° containing the origin. Similarly, for each affine linear form x there is a 
unique linear form x° such that x — x° is a constant. 

Let 21 be a collection of affine hyperplanes in the n-dimensional vector 
space V. Consistently with the notation introduced above, we have a central 
HPA 21° consisting of translates of the elements of 21, and for each n-tuple 
a £ 21" we have a corresponding a° G 21°"". We will use a similar notation 
for n-tuples of forms. Note that it is possible that |2t| > |2l°|, since we allow 
parallel planes. 
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We will call an affine HPA 21 and a lattice T compatible if 21° and T are. 
In this situation we will assume that the chosen representative forms satisfy 
21° C r*, and for y G 2t one has y° G 21°. 

Define p G F to be a vertex of 21 if n2lp = {p}, where 2lp = {H G 2t|p G 
H}. We assume that the set vx(2l) of vertices of 21 is nonempty. Note that 
it is not assumed that the constants x — x° are real, thus it is possible that 
P i ^R- 

The generalization now goes as follows. As each arrangement 2tp is essen- 
tially a central arrangement, it has its own constant term functional CT^ 
taken at the point p (iV . Then we define the constant term of 21 by 

(3.1) CT^= CT^, 

pevx(2t) 

The definition of the deformation of CT^ is similar to the deformation in 
the central case. One needs to generalize the definition of ( |2.14| ) for an 
n-tuple a of affine linear forms as follows: 

THHrr ^ E{ede,-|r = r,t-/.GD(a°)} » x,, 

(3.2) Todd,(r,a,r) = ^^^^ 11^-;:^' 



The statements of Proposition O still hold, since the affine forms in 2lp 



satisfy exactly the same linear relations as the ones in 21°. Merging ( |3.1| ) 



with the results of the previous section, (|J), ( |2T^ ), ( P^ ), etc., we can 



write down the analogous equalities in the affine case: 

(3.3) CT^'(/)= E CtJ.'(/)' 

pGvx(a) 

(3.4) CT^.^(/) = E iCT(Todd^(r,a,r)/) , 

a6Bp 

where Bp is an orthogonal basis of 2lp consisting of affine linear forms. 

Under the same conditions as in Corollary 2^, and using ( |3.3| ) and (3.4), 
we have 

' — 2tr 

(3.5) Bfit) = (-1)"CT^,,(/), 

As we will prove a more complicated version of this statement in the trigono- 
metric case, the proof of this equality will be omitted. 

Remark 3.1. 1. Note that this statement is a common generalization of the 



results of |14], sketched in the previous section, and the formulae of Brion- 
Vergne given in where, in particular, the case of a single vertex at a 
generic point was considered. 



2. It is very important that in ( 2.14 ) the affine forms a appear in Xj g instead 
of the corresponding linear forms, as is the case in the rest of the formula. 
As an exercise, the reader may check that if 21 = 2lp has a single vertex 

p^T, then CT^,^(1) = 0. 
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We end this short section with an example. 
Example 3.1. We compute the sum 

(3.6) V — ^- -, m,nGZ^o, 2m + n/ 1. 

^-^ mn(2m + n — 1) 

Here 21 = {x,y,2x + y-l}, Y = 1? and r is the trivial character. This series 
converges absolutely, albeit painfully slowly. The arrangement has 3 simple 
vertices, each one contributing a single constant term. Since r is singular, 
we need to choose a small shift vector We choose \i = —ey — e^x, where e 
is a small positive number. If we choose differently, the formulas change 
somewhat, but the result, naturally, remains the same. 

Again, rescaling the variables by 2TTyJ—l and dividing the sum by {2%^/—!)" 
we arrive at the result 

(3.7) iCT ^ 



X. 



y (1 - e^) (1 - e^) (23; + y - 1) 
+ iCT 



x,2^+y-i (1 - e^) (1 - e^'^+y) y 

1 {ey + e^'+y) 



+ iCT 



2x+y~i,y 2 (1 - ey) (1 - e^^+y)x' 

As all threes vertices are simple, i.e. each is contained in exactly two hy- 
perplanes, one can replace the iterated constant terms with the ordinary 
constant term. After the appropriate substitutions we obtain 

1 / 1 1 ey-e—\ 
CT — — + + 



1 - e^) {1 - ey) \2x + y - 1 y - 2x + 1 x-y + ll {27Ty/^)^' 
Thus the value of our infinite sum (|3.6|) is vr^ — 8. □ 



While it is possible to compute this answer by some ad hoc method as well, 
the advantage of our formula is that it does not become more complicated as 
the powers of the linear forms in the denominator of the function / increase. 

4. The trigonometric case 

4.1. Toric arrangements and rational trigonometric sums. In this 
section we present a periodic version of the theory, i.e. when hyperplanes 
are replaced by hypertori on a torus. We keep the notation of the previous 
section: 21 is an essential afRne HPA and 21° is the associated central ar- 
rangement in a complex vector space V. Let Q C V he a compatible rank-n 
lattice and denote by T the complexified torus V/Q. Recall that defines 
a real subspace Vm, C V. 

In view of the compatibility condition, each € 21 defines a hypertorus 
H + Q C T; this results in an arrangement 21/0 of hypertori in T. It will 
be convenient to work with the inverse image of this arrangement under the 
natural map F — > T. This inverse image is an infinite, periodic HPA on 
V, which we denote by 21"*"®. Recall that 21^® stands for the arrangement 
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of those hyperplanes from St"*"® which go through the point p ^ V . The 
arrangement SI"*"® has infinitely many vertices, but we are interested in them 
up to a translation by a vector from G only; define vx(2l/0) = vx(2l"'"®)/0. 
Then elements of vx(2l/0) are the vertices of the toric arrangement 21/0. 

Fix an ordering -< on 21°, choose a set 21° of representative forms which 
are minimal elements of 0*, and let 21 be the corresponding the of affine 
linear forms. 

Now we introduce the periodic version of 2l-rational functions. Let C[0] 
be the polynomial ring generated by the functions Cy, y £ Q* , and let C2i[0] 
be the same ring, with the functions 1 — Cy inverted whenever y € 21. We 
will think of these spaces as of spaces of functions on T or periodic functions 
on V, interchangeably. The elements of C2i[0] will be called trigonometric 
(21, Q) -rational functions. 

Note that the constant term functional CT^ ' restricted to C2[[0] is 
independent of the choice of the vertex p € vx(2l'^®) modulo 0. Then, 
just as in the previous section, we may define a constant term functional 
CT^/® : Ca[0] C given by the finite sum 

pevx(a/e) 

Here we took up the somewhat sloppy convention that summation over 
p G vx(2t/0) means taking a representative p from each of the 0-equivalent 
classes of vertices of 21"*"®. 

Now let r be a lattice containing 0, and let / G C2t[0]. Fix a character 
T G Hom(r/0, [/(!)); this may be thought of as an element of F which is 
trivial on 0. We are interested in rational trigonometric sums of the form 

(4.1) Zf/®(r)= Yl ^(7)/(7). 

7e(rn(7(2i+®))/0 

The interest in such sums was sparked by a formula given by E. Verlinde for 
the dimension of conformal blocks of the WZ W theory [l^ . We will study 
this formula later in the paper. We would like to write down a localized 
formula for the sums (^]^) similar to (^]^). Recall that, originally, when we 



treated the rational case in §2.4, we excluded the special characters. This 



was partly justified because the Fourier series B'j^{t) may very well have 
singularities for special values of t. Later we treated the case of special 
values in § ^I^ . 

In the trigonometric case, which we are investigating in this section, we 
cannot exclude the special characters since every sum is meaningful. Here, 
however, there is no applicable notion of continuity, such as the one used in 



2.5 



It turns out that the shift vector fi, which played an auxiliary role in §|2.5| , 
in the trigonometric case becomes essential. Going back to ( p.2| ) and (|3.3[) , 
we can write down a natural definition for the deformed constant term of 
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the toric arrangement 21/0 with a ^-shift: 



pevx(2i/e) 

where the functional CT^ ,. is defined in (3.4), but here we consider it to 
be restricted onto Ca[0]- 

Turning to the function / G C2i[0], define 

(4.2) 

Af = {fi £ V^\ ioi u & Vm. not a pole of / and for all nonzero v £ Vm. 



lim eJV^{u + sv))f{V^{u + sv)) = 0}. 

Note that this definition is independent of the HPA, and depends on the 
function only. We introduce the associated linear spaces 

C^[G] = {/GC2i[e]|MeAy}. 

By definition, after putting its terms over a common denominator, any 
/ € C<^[Q] may be represented in the form 



(4.3) / 



where e : 21 ^ Z-" and the complex numbers vanish for all but finitely 
many w £ @*. Introduce the finite set Nf^gr = {w £ Q*\ ^ 0} and the 
convex polytope = {J2y,=^^iy)^{y)y°\^ < ^iv) < We will use the 
convention that is the closure of unless e is 0, i.e. when there is 
nothing in the denominator. Then = and = {0}. 



Proposition 4.1. Given a function f G C2i[0] in the form ( |4.3D , one has 

fi £ Af if and only if D;, is a nonempty open subset of V^, and fi + w £ 
for every w £ Nj^^ . 

Note that the set is nonempty and open exactly when the linear forms 
which actually appear in the denominator span VJJ. To put the statement 
in formulas, introduce 

(4.4) ^'f= n ^De-w) and A/ = f| {De-w). 

Then the statement is that Af = int(Ay) = int(Aj), where int(S') stands 
for the interior of the set S. In fact, if L)^ is nonempty and open, then 
Af = A J , and the closure of Aj is Af. 

Proof of Lemma: The "if" part is easy, because if the conditions on /j, in 
the Proposition hold, then one can represent each term in e^/ as a product 
of functions of the form ej^(y)yo /(I — ey), where < Uy < 1 and y G 21. As 
long as the linear forms {y° \ e(y) ^ 0} do not lie in a hyperplane in V^, for 
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any nonzero v G there will be at least one form y for which y°{v) ^ 0. 
In this situation the condition in ( [4.2| ) clearly holds. 

For the "only if" part note that if there is a nonzero v G such that 
y°{v) = for each y in the denominator, then for such v the condition in 
( |4.2D cannot hold, thus it is necessary that be nonempty and open. We 
assume this from now on. 

Now, ad absurdum, suppose that there is aw £ Nf^^, for which fi+w ^ D^. 
Since is convex, there is a hyperplane separating ji + w from D^. In other 
words, there is a f G 1% such that 

tx{v) + w{v) > Y,<yW{v) + W{v)\)/2. 
yea 

Clearly, when we restrict / to the line yj—l{u + sv) for some u and let 
s — > — oo, then the dominant contribution in ( |4.3D comes from those terms 
of the form ^we-w /Y\^Li{^ ~ for which w{v) has the maximal value m = 
maxu,g7Vj sW{v). Denoting the set of such ws by My{f) = {w £ iV/.el w{v) = 
m}, we can write the dominant contribution as 

where Uy is a nonzero constant: ay = e"^'^^'-"-*. Note that for generic u, the 
coefficient in front of the fraction is not because M^{f) is nonempty. Thus 
this dominant contribution does not vanish as s ^ — oo since m + fi{v) > 
+ |y°(^)l)/2- This means that / does not satisfy (^.21), and 
this contradicts our assumption. The proof is complete. □ 



4.2. The main result. Now we can formulate the main result of the paper: 

Theorem 4.2. Let Q G T be lattices compatible with an affine HPA 21 in 
an n- dimensional complex vector space V . Let f G C^[Q] for some fj, £V^. 
Then for t £ @* such that t — fi is not T -special, the identity 

(4.5) ^r"M=cT:r(/) 

holds, where r = ej|r/e- 

— 2ir/e 

For computational purposes the iterated constant term form of CT^ (/) 
is useful: 

(4.6) Z;^/®(t) = H iCT(Todd^(r,a,r)/) , 

pevx(2i/e) aeBp 

where Bp is an orthogonal basis of the arrangement 2tp ® (see the definitions 
at the start of this section). 
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Example 4.1. The simplest nontrivial example with multiple vertices is pro- 
vided by the arrangement corresponding to the Lie algebra i?2- Set 2t = 
{x, y,x + y,x — y}, @ = Z^, T = Q/k. Introduce the shorthand 

T{x) = (1 - e^) (1 - e"^) , 5{x, y) = ^, ^ — -. 

^ ' ^ ' T{x)T{y)T{x + y)T{x-y) 

Let f{x,y) = 5{x,y) and r = 1. Our aim is to compute the sum 

zf'''{r) = Y,f{/ikJjk), 0<i^j <k, i+j^k. 

The vertices of 21/0 are at (0, 0) and at with corresponding orthogonal 

bases {{x, y), (x, x + y),{x,x — y)} and {x + y — l,x — y). Now we need to 
choose a /i G Aj. We will take one of the simplest choices: // = —ex — e^y, 
but note that we might have picked, for example, 3x — y — ex — e^y, which 
would have resulted in a rather different formula. 
Again, we rescale by 27rV— 1 and obtain 

(^4 7^ -grp k'^xy6{x,y) ^ .^^ k^x{x + y)5{x,y) 



x,y (1 — e^^) (1 — e^y) x,x+y (1 — e^^) (1 — (ikx+ky'j 

.^:p k^xjy - x)d{x,y) .^^ k'^jx + y - l){x - y){l + e^^)^(x, y) 

x,x-y {1 - e''^) {I - e^y-''^) x+y-i,x-y 2 {1 - e'^'^+^y) {I - e^'^'^y) 

After the usual change of variables this equals 

(4.8) k^ iCT ^^_^kx^^_^„y^ y) + Six, y-x)+ 5{x, x + y)+ 

I. kx-^ky 

l + (-l)''e^~ ^(x + y + l x-y + l 



2 

The answer is the somewhat intimidating 

k^ + mk^ + 5523/?^ + 133377/2 + {-lf{b2bk'^ + 5250/^^ + 30975/2) 

240 • 8! ' 

which, nevertheless, does reduce to 0,1/8,8/25,10/9 for k = 3,4,5,6, re- 
spectively. □ 

If Af = 0, then the statement of the Theorem is vacuous. One can still 



use (4.5) to compute any rational trigonometric sum using the identity 



1 = ^+ ' 



l-z 1-z-i' 
Indeed, the identity clearly implies 

Lemma 4.3. The space Ca[0] is linearly spanned by the linear spaces 
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Thus any / G Ca[0] with Aj = can be represented as a sum of terms, 
each of which has a nonempty A, and then one can apply the theorem to 
each term separately. The simplest example of this is 



(4.9) 1 

a;fc = l,LJ^l 



CT 



kx 



+ CT 



kxe 



kx 



l_f,kxl 



1 k 
- + — 



k-l. 



4.3. The proof. The proof of the theorem is parallel to that of Theo- 



rem 



Step 1. For the case of n = 1 we may identify V with C and with Z. 
Denote the coordinate on T ~ C\{0} by z. The following statement is an 
immediate consequence of the residue theorem in C: 

Lemma 4.4. Let F{z) be a rational function, k G 1?"^ and I G Z. Assume 
that I' is an integer, such that I' = I mod k and F{z)/{\ — z^) vanishes 
both at and at oo. Then we have 



z=p Z 1 — Z^ 

p6Pole(F) 



a;^Pole(F) 

where Pole(-F) is the set of poles of the function F . 

Now the rank-1 case of (|2.8| ) easily follows after performing the change of 
variables z — > e-. 

Step 2. Here we consider the case |2l°| = n = dim^. Let x\,...,x'^ G 
Q* be minimal defining linear forms for 21° and let f3ix\, . . . ,(3nXn be the 
corresponding minimal elements of F*. Note that all the /3jS are integers 
since F* C 0*. Define the lattices 02i and F21 through their duals: 



/tj G Z 



21 



h G 



Then we have C 0a and F C F21, but not necessarily 02i C F. 

We prove ([4. 51) in three steps. We fix the data of the function / G Cjji©] 
and r G Hom(F/0, [/(!)). 

One can easily see that the equality (^]^) holds for the pair of lattices 
021 C Fa, since in this case both sides are simply products of the 1- 
dimensional case proved in Step 1. To apply the theorem in this case, 
we need to assume that r is trivial on 0a. 

Replacing 0a with is painless; if r is trivial on 0a, then both sides of 
the equality are simply multiplied by |0a/0| because of the 0a-periodicity 
of the data. Similarly, it is easy to see that if r is nontrivial on 0a, then 
both sides of ( |4.5| ) vanish because they are multiplied by the sum of the 
values of a nontrivial character of 0a/0- 
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To pass from T<^ to T, first recall the fact that for a finite group G 

f|G|, if<7 = e, 
I 0, otherwise, 



(4.10) V x(9) 



where R{G) is the set of irreducible characters and e is the unit element. 
Applying this to the group Tgi/r, one can see that 



f ^ ' r2i/r / ^ > 



Checking the CT side, we see that the change in the exponential sum in the 
definition (2.14), when Fgi is replaced by F, reproduces the same relation: 

' ' r'ef/fa 



Thus knowing (4^) for Tgt implies the same equality for F. □ 
Step 3. While the other steps are substantially analogous to the rational 
case, here there are significant differences. One problem is that the direct 
analog of the partial fractions approximation principle formulated in Propo- 
sition 2^ does not hold, i.e. the space of functions which have their poles on 
essential subsets of 21/G does not span Ca[0]- Also, even if such decompo- 
sition f = "^gi existed, we would need to make sure that we have fj, G Ag. 
for each summand gi. 

We start with the trigonometric analog of ( 2.11| ). 

Lemma 4.5. Let yo,...,ym be affine linear forms on V, satisfying yo + 
yi + • • • + ym = 0, and such that the linear forms {y°}^Q are in V^. Let 
fj' = YliLi o^iVi with 

< ai < • • • < Urn < 1- 

Then the identity 



holds, and every term in the sum is a trigonometric rational function which 
has fi in its A° (cf. (O) ). 



Remark 4.1. We had to allow for the possibility of m < n in this Lemma, 
hence the somewhat awkward formulation using A° instead of A. 

Proof. The identity maybe easily checked by multiplying through with 
ni!Lo(-'- ~ ^Vi)- check that jl is in the A'' of the ith term, we express 
jl + X]j=o y°j ^ ^ linear combination of the y° variables less y° : 

i—l i—1 m 

j2 + y^y° = {1 - Qi)yo + - "i + oij)yj + ^ ("i - (^i)yj- 

j=0 j=l j=i+l 
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Since all the coefficients of this linear combination are between and 1, the 
statement now follows from the definition of A". □ 
Using the Lemma we can adapt the algorithm in the proof of Proposi- 



tion 2.6 to the trigonometric case, as follows. Take a /i which is not special 
with respect to 2t° and Q, and fix a function / G C^[€)]. Observe that for 
a nonspecial /i, the space C^[0] does not change as we vary /i in a small 
neighborhood. In other words, we may switch fi for a nearby vector if it is 
necessary. 

According to Proposition 4.1, / may be represented as a sum of elements 
of C2([G)] of the form 

(4.12) 



where e : 21 ^ Z^o. We may assume without loss of generality that / has 
this form to begin with. 

Following the blueprint of the partial fraction decomposition in the ratio- 
nal case, we again find an ordered m-tuple (yi, . . . , Um) among {y\ e{y) / 0}, 
such that (yf , . . . is the largest possible broken circuit with respect to 
the lexicographic ordering. Then, by definition, there is G 21° such that 
j/o -< Vii and a relation Yl^=Q'^jVj — holds, where \j G Z, j G 0,m. Now 
let 



yi = Xiyi, i el,m and yo = -yi ym- 

By separating the factors in the denominator corresponding to this broken 
circuit and applying the formula for finite geometric progressions, we can 
write 



iiy&%^^ ^yl j=l ^ ^Vi 

Expanding the numerator, we obtain a representation of / as a sum of terms 
of the form ( |4.12| ), with each term containing ^ in its A. We will consider 
each of these terms separately. 



Using Proposition 4.1 yet again, we see that // may be split into a sum of 
two contributions: fi = fi' + fi" , with fi' in the A'' of the first part of (4.13) 



and fj," is in the A*^ of the product. Now we use our freedom of varying fi 
in a small neighborhood to make sure that ^" is not special with respect to 
(yg, . . . this implies that the coefficients Oj in the representation fj," = 

YllLi'^iVi ^^^6 different. Indeed, if, say, we had a = ai = a^-, then we 
could represent /i" as a linear combination of the variables yo,y3,yi, ■ ■ ■ ,ym 
only, by subtracting = a Y^Y=o from the original representation. 

Now we renumber the variables yj according to the increasing order of 
the coefficients aj, and then apply Lemma |4]^ to {yo,yi, . . . , ym) and fi = 
n" . This allows us to use ( [4.11 ) to eliminate the broken circuit. Again 



similarly to the proof of Proposition E^, we conclude that after performing 
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this transformation of the representation of /, the parameter 



mm 

l<i<m 



in the representation ([4.12| ) decreases, and the lexicographicly largest broken 
circuit among the forms in the denominator does not increase. 

Note, however, that our manipulations have a price. As the linear forms 
yj, j = 0, . . . ,m, are not necessarily in 21, the new fractions are not going 
to be in C^[G)]. Rather, they will be in C(^[G)] for some affine HPA *B with 
05° = 21°. It is clear that the new affine forms that we need to allow are 
translates of ^q, . . . , y^: for y°, where j / 0, these translates have the form 
yj + i/Xj, i = 0, . . . , Xj — 1, but for they have an additional shift. 

Iterating the procedure, we arrive at the following analog of Proposi- 



tion 2.6 



Proposition 4.6. Let 21 be an affine HPA in V and Q C V a compati- 
ble lattice. Fix a non-{^,Q) -special E V^. Then there exists an affine 
arrangement *B with = 21*^ and representative forms *B, such that each 
f G C2^[6] may be represented as linear combination of functions from C^[G)] 
of the form 

( 1 

(4-14) n77^^'-^«'-°= 

i=l \ \^ ^x) 

where t £ 0* , {y^, ...,y°)£ NBC(2l°, -<), and e : % ^ is such that 
^{e(x)| x£%,x° = y°} / 0, for all i G T~n. 
The expression ( [4.14| ) looks a bit less satisfactory than ( 2.10| ), because we 




had to allow various combinations of products of powers of translates of the 
same linear form. There is a further normalization, however, which allows 



one to replace ( 4.14 ) by an element of C(^[G] of the form 



=1 

where t £ 9*, (y^, ...,y°) £ NBC(2l°, ^) and > for i = 1, . . . , n. We 
postpone the proof of this statement to a later publication, as this form of 
the expansion is not necessary for our applications here. 

Returning to the proof of our theorem, just as in the rational case, a much 
weaker statement suffices: 

Lemma 4.7. For compatible 21, G with |2l°| > diml/ = n and a nonspecial 
fj. £ V^, there is an arrangement *B with *B° = 21°, with the property that 
any f £ C^[Q] may be decomposed into a linear combination of elements of 
C^[G], where for each element g of the decomposition, there is a hyperplane 
Hg £ 2t°, such that g is generically regular along any hyperplane parallel to 
Hg. 
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Step 4. We prove the theorem by induction on For C^[G)] to be 

nonempty we need > n, and the case |2t°| = n was treated in Step2. 
Thus we will assume |2l°| > n. 

It will be useful to formalize the argument at the end of part S4 of Theo- 



rem 2.5 in the trigonometric context. To make our presentation more trans- 



parent, we introduce a simplified notation for the data in Theorem 4.2, The 
Theorem states the equality of two quantities, Z and CT, associated to the 
data of (y, 21, r, 0, /, r, /i). Now fix a hyperplane -ff G 21, and recall the 
notation 2t\-fr and 2l|/^ introduced at the beginning of S4. Assume that g 
is generically regular along H. Then we have the following 3 sets of data: 

d = (y,2t,r,e,5,r,/i), 

d\H = {V,^\H,T,e,g,T,f,), 
d\H = {H, 2l|H, TnH,QnH, g\H, t\h. I^\h°). 

This requires some explanation. First, because of the compatibility of H 
and 0, there are two cases: 

• Hne = (l>; 

• n is a lattice of full rank in H. 

In the first case the object d\H does not quite make sense, and we will treat 
it separately. The second issue is that H is an affine hyperplane, thus it 
does not have a canonical vector space structure. This is a minor technical 
problem as all of our constructions are translation invariant. We leave it to 
the reader to check that the choice of the origin on H is immaterial. 

We are ready to state the trigonometric version of the contraction-deletion 
principle; in the statement we assume the notation just introduced. 

Lemma 4.8. If the equality Z = CT holds for two of the three sets of data: 
d, d\H and d\H , then it also holds for the third. 

Proof. Note that we always have the equality 

Z{d) = Z{d\H)- Z{d\H), 

and our task is to show that the same equality holds for CT. The key to this 



is again (2.13), the contraction-deletion relation for nbc-bases. We impose 
the same relation on the ordering of 21° as we did in S4. In particular, the 
hyperplane H° is last. 

We start with the first case, n = 0, discussed above. Obviously, we 
have Z{d) = Z{d\ H) here. Analyzing (|2T|), it is easy to see that the 



function Todd^(r,a, r) vanishes at the common zero p of the set of affine 
forms a unless p G F. Clearly, the vertices vx(2t"'"®) which lie on H are not 
in F. Then, since g is regular along H and p ^T, the iterated constant terms 
coming from the image of sh in ( 2.13| ) all vanish because of the vanishing 



of the respective Todd functions at the vertices. This shows that 

CT{d) = (yT{d\H). 
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In the second case, when H D Q is a. lattice of fuh rank in H, the proof 
is analogous to that of the inductive statement in part S4 of the proof of 
Theorem 2.5. We will not repeat the reasoning here. The only additional 
condition to check is that //|j^o G ^g^H- This immediately follows from the 
definition □ 

Now we are ready to complete the proof of the inductive step. We start 
with data d = (y, 21, F, 0, /, r, //) such that = > n, and assume the 
equality Z = CT for all cases when |2l°| = M < iV. 

We start with applying Lemma [4.7| to our situation. Note that there is 
a subtlety here: the condition imposed on /x in the Theorem that t — is 
not F-special is less restrictive than the condition in the Lemma, i.e. that // 
is not G-special. This does not cause any problems as both conditions are 
open, and we may perturb /i if necessary. What this means is that there 
might be several, essentially different partial fraction decompositions, which 
lead to the proof of the same formula Z = CT for a particular data. 

Continuing with the proof, denote again the arrangement guaranteed by 
the Lemma by 53, and let g be one of the terms of the decomposition. Then, 
according to Lemma we have g £ C^[G)] for some affine arrangement 
e: C *8 with |e:°| < iV. As g € C^[6], according to the inductive hypoth- 
esis (|4.5|) holds for the data (V, F, 0, i^, r, /i). Since g is genericly regular 



along all the hyperplanes in !B \ G!, we are in position to use Lemma 4.5. 
This, combined with the inductive hypothesis, allows us to conclude that the 
equality Z = CT holds for the data (F, !B, F, G, r, ^). As this is true for 
all of the terms g in the decomposition of /, by additivity, we have Z = CT 
for (y, *B, F, 0, /, r, /i). Finally, since / is genericly regular along the hy- 
perplanes in *B \ 21, we can use Lemma again to conclude the inductive 
hypothesis for {V, 21, F, O, /, r, //). This completes the proof. □ 



4.4. Other forms of the Main Theorem. Here we rewrite Theorem |4^ 
in a different form. We will relate the Bernoulli polynomials to the rational 
trigonometric sums. 



First we return to the multiple Bernoulli polynomials introduced in §2.5. 
It is clear from ( |2.15| ) that if we represent / as a sum of homogeneous terms, 
then terms of positive degree do not contribute to the Bernoulli polynomial 
This allows us to extend the definition of the Bernoulli polynomial to 
the case of an arbitrary / G M<^. 



Using this formalism and comparing Theorems 2.7 and 4.2, we arrive at 
the following equality: 



(4.15) Zf/«(r)= ^[?/'(^)' 

pevx(2t/e) 



where t — u € Af. 
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Remark 4.2. This equality may be used to derive various polynomial rela- 
tions among Bernoulli numbers. For example, the left hand hand side might 
vanish for an appropriate 21 if |r/0| is small. 

One may simply vary u inside t — Af. When u crosses a wall of special 
elements, the terms on the right hand side might change, but their sum will 
remain the same. 

Another way of finding such relations is to use the freedom in choosing t 
such that et = T when restricted to T. Assume for simplicity that the toric 
arrangement 21/G has a single vertex at 0. Then if /x, /i — s G Aj, where 
fj, = t — u and s £ Q* , then we obtain two essentially different expressions 
for /®(r): 

P^ffit) and P^ff{t + s). 

More generally, we can say that this polynomial will be constant on the set 

{t + rs\t + rs — u £ Af, r £ Z}. 

This is a somewhat surprising "periodicity property" of a linear combination 
of Bernoulli polynomials^. 

Formula (|4.15D reduces the computation of rational trigonometric sums 
to that of Bernoulli polynomials, albeit ones corresponding to meromorphic 
functions. A further computational simplification is to represent / locally, 
near each vertex p G vx(2l"*'®) as a product PTp{f)Rp{f), where Prp(/) is of 
the form H^ggj^ ^^^^^ with e{x) G Z-", and Rp{f) is a holomorphic function 
near p, which does not vanish at p. These conditions define Pr(/), which 
we will call the leading principal part, up to a constant only, but this will be 
sufficient for our purposes. 

To each linear functional t on V one can associate a first order linear 
differential operator on V*: the directional derivative. Extending this 
correspondence multiplicatively, we can associate to every power series h, 
defined near zero on V, a formal differential operator of possibly infinite 
order. There is an obvious affine generalization of this, when one considers 
affine linear forms vanishing at a point p and power series near p with a 
corresponding operator D^. Then, for a nonspecial t, we clearly have 

5f(t) = [i?^(/).<(,J it), 

where the notation means that the differential operator acts on the function 
B and then the resulting function is evaluated at t. In this notation we can 
also write 



PZit)= e-^.Bf in), 



v„ D2tr 



/ 



where u = t — n. 

Now it is easy to see that the equality ( [4.15 ) may be rewritten in the 
following form. 

^The author is grateful to Michele Vergne for pointing out these appUcations. 
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Proposition 4.9. Let 21, F D 6 be compatible, u = t — /j, E V* nonspecial 
and f G Cg^fG]. Then we have 



(4.16) Zf/«(r)= 

pevx(2i/e) '- 



(0 = 



E 

pevx(a/e) 



(i - /X). 



This might seem hke a clumsy way of presenting our formula, but, as 
it turns out, this is exactly what we need for our application in the next 
section. 



5. The Verlinde formula and the work of Bismut and Labourie 

5.1. Preliminaries and Verlinde's formula. In this section we apply our 
results to a special case which, in fact, motivated our work. The computation 
is related to a natural example of the setup of the previous section, one 
provided by Lie theory. Let g be the Lie algebra of G. Then in terms of our 
earlier notation 

• V IS the Cartan subalgebra of g; 

• is the HPA on V induced by the set of roots; denote by the set 
of positive roots; 

• 6 C y is the coroot lattice; 

• r C y is the lattice for which T* is the lattice generated by the long 
roots; for a positive integer k let T[k] = {v EV\kv E F}. 

There is an inner product (, ) on V* called basic, such that the long roots 
have square length 2. The resulting identification of V and V* induces a 
one-to-one map between and F*. We will need some additional notation 
from Lie theory: 

• Let p = ^ ^ a, 

• denote by the highest root; the integer h = {9,p) + 1 is called the 

dual Coxctcr number, 

• the two important functions of Lie theory 

d = JJ a and <^ = ]^ 2\/^sin(7ra), 

the generalized Vandermonde determinant and the Weyl denominator, 
are in and CfR[9], correspondingly. Note that d"^ is the leading 
principal part of at the origin. 

It is easy to identify the vertices of our arrangement: 

vx(9^/e) = {p + e| (a G ^1 a{p) G Z)iin = V*} and 



«Hp = {{v\ a{v) = a{p)}\ a G ^, a{p) G Z}, 
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where ()iin is the hnear span of a set. Visually, the vertices correspond to 
the intersections of n or more root hyperplanes in the Stiefel diagram of the 
group. For example, in the case of the rank-2 group G2 there are 5 vertices. 

Given positive integers k,g and a dominant weight A such that {6, A) < k, 
there is a remarkable formula discovered by E. Verlinde ||l^ for a nonnegative 
integer YeTg{X; k), which stands for the dimension of a certain vector space, 
the space of "conformal blocks" in an appropriate conformal field theory. It 
takes the form 

(5.1) Ver<,(A;A;) = — 2^ Xa (7)^(7) , 

' ' 7Gr[fc+/i]/0 

where xx is the character of the irreducible representation with highest 
weight A lifted to the Cartan subalgebra by the exponential map, and W is 
the Weyl group of G. The number Verg(A; k) vanishes if A is not an integer 
linear combination of roots. 

Before we proceed, we introduce the shorthand 

• Zm^''^ (t) for the rational trigonometric sum corresponding to the func- 
tion S~'^, the lattice r[A;] and some exponential weight r G 0, 

• dp for nogfH+®(o^ ~ ct(j?)), which is the inverse of the principal part 
Pip{6~^) at a vertex p, 

• i?m^^'^' for the rational sum corresponding to the arrangement 9^^®, 
the lattice r[A;] and the rational function and 

Recall now the Weyl character formula, 

X\ = ^Y1 sign(i/;)e^(A+p), 

and the fact that the function 6 is Weyl-antisymmetric. Using our notation, 
we may write: 

(5.2) Ver,(A;A:) = {{-l)\''\\r/e\ik + hrr' Z^j'_t'\>^ + P)- 
Now we can apply Theorem to compute the value of Verg(A; k): 

(5.3) 

Ver,(A;A:) = (-l)'^((-l)l^l|r/e|(A; + /.)")^-i Ct';^'17'^^'' (^'~'')^ 

pevx(<H/e) 

where fj, G Agi-2g. Clearly, A51-29 = (2g — l)A^-i. Denote the convex 
polytope A^-i simply by A from now on. The following statement easily 



follows from the definition of the function 6 and Proposition 4.1: 



Lemma 5.1. The set A is the convex hull of the Weyl orbit of the weight 
P- 
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For the brave souls who want to use { f).3\ j for actual computations, here 
is the "reverse engineered" form: 

(5.4) YeTg{X;k-h) = |r/e| x 

a volr(a°) lie^., -1 523-1 ' 

where vx(fH/©) is defined above and Bp is a set of ordered n-tuples of root 
hyperplanes from yip. There are many choices for Bp; one possibility is 
given by (^), which depends on a linear ordering of the roots. We replaced 
k hy k — h to make the formula more readable. 

Let us point out once more the computational advantage of the formula 



( |5.3D over the finite sum in (5.1): in the localized formula the number of 
terms does not depend on k, while in Verlinde's expression the number of 
terms increases polynomially in k. The toric arrangement in Example |4.1| 
corresponds to the case of the group Spin(5); the lattice F in the Example is 
slightly different from the one appearing in the Lie data, but this difference 
causes only minor modifications in the calculations. 

5.2. The Riemann-Roch numbers of the moduli spaces of fiat con- 
nections. We will try to give an ultrashort introduction to this subject 



here. The reader is referred to 1^, 12] for more details 



We start with the same data as was necessary to describe Verlinde's for- 
mula: we need a simple, simply-connected compact Lie group G, an integer 
g and an integer k called the level and a dominant weight A in the root lat- 
tice such that (A, 9) < k. Given these, one may construct a possibly singular 
symplectic manifold dJt, a moduli space of flat connections on a Riemann 
surface of genus g. This manifold is endowed with a prequantum line bun- 
dle The manifold and the line bundle depend on the data but we will 
omit this dependence from the notation. Modulo some technical difficulties, 
one can define an integer x(9Jt, £), the Riemann-Roch number of this pair. 
We will denote this number by xi9: ^) when we want to emphasize the 
dependence on our parameters. 

Assume that holomorphic structures compatible with the symplectic form 
are fixed on SUt and £. Then one may define x(^! ^) as the alternating sum 
of dimensions of the sheaf cohomology groups of the space of holomorphic 
sections of £: 

dimOT 



x(aK,£) = dimii'X9?I,£). 



=0 



It is expected that a vanishing theorem holds in this case, which means 
that dim (9Jt, £) = if i > 0. On the other hand, the space of confor- 
mal blocks, whose dimension is computed by Verlinde's formula, may be 
identified with the space of sections 1^*^(971, £) (cf. [^). Thus one would 
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conjecture that 

(5.5) x{9,k,X)=YeTg{X;k) 

Bismut and Labourie give an explicit formula for the Riemann-Roch num- 



ber x(9i ^1 A), and they prove the identity (|5.5[) in various cases, notably for 
large values of k when X/k is fixed. Our goal in this section is to show how 
our formalism fits with their formula and to prove ( |5.5| ) in general. Our 
efforts here are a significant improvement on Section 7 of [^. 

Note that so far we have described a restricted case of the whole story, 
when the "number of punctures", denoted by s in is equal to 1. Our 
proof easily implies the case of s > 1 as well if g > 0. However, when s > 2, 
then g, the genus of the Riemann surface, is allowed to be 0, and we were 
not able to cover this case. 

We would like to end this section with a sketchy and incomplete review 
of the existing results regarding ( [5. 51 ) . 

• The equality dim i/*^ (9Jl, £) = Verg(A;A;) is known in most cases (cf. 
1,0). 

• The vanishing theorem mentioned above is easy to show in some cases. 



and apparently follows from a recent result of Teleman [16|. 
The first two points thus provide, albeit a rather rocky road to the 
proof of ( |5.5| ). In a recent paper [|lO| , Meinrenken and Woodward 
prove this equality in complete generality, including the genus case, 
using completely different methods. 



5.3. The formula of Bismut and Labourie. Now we are ready to com- 
pare our residue theorem to the formula of Bismut and Labourie for xid, k, X) . 
We will assume that the reader has |^] available for the comparison, since 
even introducing all the notation from this reference would have unreason- 
ably lengthened our paper. 

The formula for xid: ^) X) is given in Theorems 6.16 and 6.26 of [^J. We 
start with listing the correspondence of the relevant notation ([^ ^ this 
paper) in the two papers: 

• {p ^ k), {c*-^ h), (it 1— > p), (/ 1-^ |9^|) 

» Ip + c)(9-l)dim(3(«))+f dim(3(«)/t) ^ + j^Y'^g~2+s)\mp\+n(g-l) 

• According to g Proposition 1.3] Vol(r)2 = |r/e|. 

• The function et{p)Pp^m,q{t) defined by formula (2.166) of Q is equal to 
qM'y<p\B^^'^\qt). This follows from ( p^ . 

Consider the case s = 1 first. In this case, the formula (6.112) of 
simplifies a little: one may forego the summation over the Weyl group be- 
cause of the symmetry. Then the formula of Bismut and Labourie may be 
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rewritten in our notation as 

(5.6) x(5,A:,A) = ((-1)1^1 |r/e|(A; + /irri 

p6vx(«K/0) 

where a = p — —A. 

This formula has exactly the same form as the one appearing in Proposi- 



tion 4.9. Taking into account (|5.2D, we may conclude 



Proposition 5.2. Let k,g > 0, s = 1. Then xid, k, A) = Verg(A; k) as long 

h A 
as fi = p — —A G A and — is not T-special. 
k k 

Note that here we wrote A instead of {2g — 1)A, i.e. we set g = 1, as this 
case clearly implies the cases of higher genera. 

Geometricly, the condition that X/k is special means that the moduli 
space 971 is singular. Let us write ( |5.6D in the form (|4.15 ). We obtain 



xig,k,x) = ((-i)i^i|r/e|(fc + /i)T"' E ^M5-t"(A + /^), 

pevx(iR/e) 

A .„ A 



where u = (k + h) — . Now if — is special, then we can use Remark 4.2 
k k — 



and conclude that by perturbing u here a bit, we still have a valid formula. 
This perturbation corresponds to computing the Riemann-Roch number on a 
different moduli space, which is smooth. This moduli space may be different 
if u moves in different directions, but Remark |4.2| tells us that we will always 
get the same answer (cf. ||3|, Theorem 6.40]). A similar trick may be used 
if p is on the boundary of A. The reader is referred to [^, Section 6.11] for 
further explanations. 

The case of multiple punctures, s > 1, easily reduces to the same argu- 
ment. Indeed, each term in the sum over the s copies of the Weyl group in 
formula (6.112) of Q is of the form of a product of factors of the kind that 
we encounter in the s = 1, g > case. Thus if the condition in the Propo- 
sition holds, then we have pi G A^-i for each i = 1, . . . , s and then we can 



use the easy direction of Proposition 4.1 to conclude that the appropriate 
condition p £ A holds in this case. 

When s > 2 and g = 0, then the number of punctures exceeds the number 
of factors of 5 in the denominator, and this argument would require p G ^ A, 
which does not always hold. 

5.4. Studying the condition. Now we turn to the study of the condition 
in Proposition |5.2| . We maintain the notation of the previous section. Recall 
that A is a dominant weight satisfying {6, A) < k. We denoted the polytope 
A5-1 simply by A, and according to Lemma ^.1| , A is the convex hull of the 



VF-orbit of p. Then the condition in Proposition |5.2| may be rewritten as 
follows. 
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Proposition 5.3. Let 'tHK he a root system of a simple Lie algebra with a 
chosen dominant chamber C C F*. Then if {O^u) < h and v E €, then 
p-v e A. 

Proof: The statement can be proved by direct computation using the 
classification of simple Lie algebras. We will demonstrate the method in the 
cases of the Lie algebras An and D„. Note that the lattices associated to 
the Lie algebra do not figure in this statement; we only need to know the 
set of roots to formulate it. 

Denote the simple roots by {ajj^^j^; thus £ = (ai,^) > 0, i G 
Denote by Wj, z G l,n, the corresponding fundamental weights rescaled as 
follows: {ai,u>j) = for i 7^ j, and {0,uJi) = h. Then the set ^-^ = {u E 
C| {0, 1^) < h)} is a simplex with vertices at 0, wi, . . . As A is the convex 
hull of the VF-orbit of p, it is clear that to prove the statement, one needs 
to show that p — G A for i G 1, n. 

For the Lie algebra An this is true in a remarkable fashion. Here we may 
think of V* as the subspace in the Euclidean n + 1-space with coordinate 
vectors 5i, i = 0, . . . ,n. To simplify the notation, let v = J27=o^i^i ~ 
(Ao, Ai, . . . , A„) be a generic vector in this space. Then 

• V* = {v\Xo + Xi + --- + \n = 0}, 

• ^ = {vGV*\Xo>X2>--->\n}, 

• p= 5Er=o("-2i)'5i, 

• 9 = 5q — 5n-, h = n + 1 and 

• ujra = m YJiZS^ 5i-{n + l-m) Er=n-m+i <^i, i = 1, • • • , n. 
Computing the coordinates of the vector p — ujm for each m, one discovers 
that they are the same as those of p, but in different order. Since the Weyl 
group of An acts by permuting the coordinates this means that the vertices 
of the simplex p — (C-^ are a subset of the vertices of the convex polytope 
A. This is, of course, a much stronger statement than what we needed, but 
it also shows that our computation is "sharp" in a certain sense. 

This sharp statement does not hold for the other simple Lie algebras. The 
general method of checking the condition goes as follows. For v E V* , denote 
by v"^ the vector in £ which is Weyl equivalent to v. Since the codimension- 
1 faces of the polytope A lie in hyperplanes perpendicular to Weyl shifted 
fundamental weights, and A is Weyl invariant, we have 

A = {ve V*\ {v*,Ui) < {uji,p), i G T~^} 

Hence in order to prove the Proposition for £H, one needs to check the 
inequalities: 

(5.7) {{p-Uni)*,uJi) < {uji,p), i,mel,n. 

Here is what happens in the case of D„. Wc have 

• V* = {v = J2i=i '^i^i} is the Euclidean n-space, 

• £ = {i;GF*|Ai>A2>--->|A„|}, 
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• The jth coordinate of v"^ is the jih. largest number among the ab- 
solute values of the coordinates of with the possible exception of 
the nth coordinate, which has a minus sign if the number of negative 
coordinates of v is odd. 

• e = 61 + 82, h = 2n-2, 

• uJi = 2(n - 1)61, uJm = (n - 1) 1 5i for m G 2, n - 2, uJn-i = 
LOn-2 + {n- + (5„), and w„ = a;„_2 + (n - l)(5n-i - ^n)- 

The inequalities (|5.7D are easy to check now. Indeed, for example, for m G 
2, n — 2 we have 



^{l-i)5i+ {n-i)5i 



m 

i=l i=m+l 

In this case, we see that comparing the ith coordinates, we have 

\{Si,p)\ > \{6i, p - UJm)\, 

which immediately implies the inequalities. 

Note that while for we have [p — iOm)"^ = P for all m G l,n, here 
this only holds for m = l,n — l,n. The cases of the Lie algebras Bn and 
Cn are completely analogous and are left as an exercise to the reader. The 
exceptional Lie algebras need to be checked on a case by case basis. We will 
not present these tedious calculations here; rather, we hope that someone 
will find a conceptual Lie theoretic proof of the Proposition, which will not 
rely on the classification theorem. □ 

Let us summarize our results. If we assume that x(S') k, A) is the the 
appropriately modified definition of the Riemann-Roch number of the mod- 



uli spaces (cf. the discussion after Proposition then Proposition |5.3 



combined with Proposition 5.2 implies 
Theorem 5.4. For arbitrary k and X, we have 

x{9,k,X) = YeTg{X;k) 

whenever g > 0. 

As we pointed out earlier, our arguments prove the same statement in the 
case of an arbitrary number of punctures as well. The reader is referred to 



[P-Ol for a different approach to this Theorem which also covers the genus 



case. 



5.5. Quasipolynomial behavior and the topology of moduli spaces. 

As we mentioned in the introduction, one of the reasons for searching for 
a localization formula for Verlinde's function Yei g{X,k) was to uncover the 
polynomial nature of this function. The coefficients of this polynomial, in 
turn, give information about the topology of the moduli spaces in term of 
certain characteristic numbers. This point, first raised in was elabo- 
rated upon in [|^], mainly with the group SU{n) in mind. As explained 
in the paper of Bismut and Labourie [0], the situation is more complicated 



32 



ANDRAS SZENES 



for other groups: the Riemann-Roch Theorem needs to be replaced by the 
Kawasaki- Riemann-Roch Theorem for orbifolds. 

As we will see, in this case instead of polynomials one deals with quasipoly- 
nomials. We say that a function on the positive integers q{k) is a quasipoly- 
nomial in k of order L if the function q{kL + a) is a polynomial in k for every 
a ^ "L. Equivalently, a quasipolynomial of order L is a linear combination 
of characters of the cyclic group Z/LZ with values in polynomials. 

In this concluding paragraph, we would like to explain how one may obtain 
information about the components of the quasipolynomial behavior. This 
might be useful in problems such as determining the Picard group of the 
moduli space (cf. IH). Such computations also serve as a handy mnemonic 
for understanding the stratification of the moduli spaces worked out in . 
We would like to emphasize that the statements detailed below may be read 
off from the results of already. We only add a somewhat more compact 
and transparent formalism for the computations. 

We start by noting a few simple scaling properties of the Bernoulli func- 
tions: 

• For the case when the vertex p is at the origin, we have 

B^^'\kt) = k-\^\BT\t). 

• If the vertex is not at the origin, but we have p G T, then this identity 
is generalized as follows: 

(5.8) B^^''\kt) = et{kp)k^\'^\B^^'\t). 



If the vertex p is not in F, then the scaling properties are a bit more 
complicated. However, for any vertex p G vx(9^"'"®) we have Np G 
vx(9^"'"®) for all integers N\ also, we have Mp G F for some integer M. 
In particular, F C 9^'*'®. 



As a next step, we amend the material of §5.2 slightly. We need to make 
the relation between the parameters (7, A;, A and the prequantized moduli 
spaces (9JI, £) more precise. 

• The space 9JI((7, A;, A) depends on g and the quotient \/k only. Thus 
we may write 9Jt((7, \/k). 

• The mth power of the line bundle £^{g, k, A), defined on DJt{g, X/k), is 
simply the bundle £,{g, mk, mX) 

• One may, in fact, define yR{g,t) for any t G C-^; these spaces form a 
smooth family, when t varies inside a chamber of nonspecial elements. 

For a given set of data {g, k, A), we are interested in computing the orbifold 
Riemann-Roch number 

(5.9) xi9,km,mX) [ e"'^Todd(9Jt) 
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as a function of m. Analyzing ( [5.6D , we see that fj, = p — ht, where t = X/k, 
and thus does not depend on m. Then the formula has the general form 

x{g,mk,mX) = const {mk + h)''^^-^) ^ . B'^^''^^\{mk + h)t), 

pevx(«n/0) 

where Dp is an operator that does not depend on m. Naturally, here we 
assumed that t is not special. If t is special, the we need to use the formalism 
of the Bernoulli polynomials P[„] . 

Comparing this formula for x to the scaling properties of the Bernoulli 
functions that we listed above, we arrive at the following general conclusions. 

Proposition 5.5. The vertices vx(lH/0) C T are a union of cyclic sub- 
groups, one of which isT/Q. The orbifold Riemann-Roch number x{g, ^k, mX) 
is a polynomial in m if kp and X{p) G Z for all p G vx(lH+®). 

For example, in the case of the Lie group G2 the set of vertices vx(9^/B) 
consists of 5 points: the union of a cyclic group of order 3, which is r/6, and 
a two cyclic groups of order 2. This means that if we take the line bundle 
corresponding to the trivial character (A = 0) at level 1 (fc = 1), then the 
orbifold Euler characteristic will be a quasipolynomial of order 2. If we take 
A 7^ 0, then x{g^ ""^^i mX) could end up being a quasipolynomial of order 6. 
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